Linear Project Second Order-Cone Programme
نویسندگان
چکیده
INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Linear Project Second Order-Cone Programme Zhenhua Li, Wenling Zhao *1,2 School of Science,Shandong University of Technology, Zibo,255091,China [email protected] Abstract In recent years cone constraint optimization problems has been favored by scholars, especially for the second-order cone constraints programming problem,they have carried on the detailed study, had got the corresponding theoretical achievements. In this paper, on the basis of the existing cone constraint optimization problem, we puts forward the definition of projection second-order cone ,we related properties of this cone and the corresponding convexity function, the linear projected second-order cone constraint programme problem, the dual problem, the optimality conditions ,we can converted it into corresponding second-order cone programme problems.
منابع مشابه
Second Order Cone Programming Relaxation of Nonconvex Quadratic Optimization Problems
A disadvantage of the SDP (semidefinite programming) relaxation method for quadratic and/or combinatorial optimization problems lies in its expensive computational cost. This paper proposes a SOCP (second-order-cone programming) relaxation method, which strengthens the lift-and-project LP (linear programming) relaxation method by adding convex quadratic valid inequalities for the positive semid...
متن کاملSolving A Fractional Program with Second Order Cone Constraint
We consider a fractional program with both linear and quadratic equation in numerator and denominator having second order cone (SOC) constraints. With a suitable change of variable, we transform the problem into a second order cone programming (SOCP) problem. For the quadratic fractional case, using a relaxation, the problem is reduced to a semi-definite optimization (SDO) program. The p...
متن کاملA Robust Optimization Perspective on Stochastic Programming
In this paper, we introduce an approach for constructing uncertainty sets for robust optimization using new deviation measures for random variables termed the forward and backward deviations. These deviation measures capture distributional asymmetry and lead to better approximations of chance constraints. Using a linear decision rule, we also propose a tractable approximation approach for solvi...
متن کاملHow to project onto extended second order cones
The extended second order cones were introduced by S. Z. Németh and G. Zhang in [S. Z. Németh and G. Zhang. Extended Lorentz cones and variational inequalities on cylinders. J. Optim. Theory Appl., 168(3):756-768, 2016] for solving mixed complementarity problems and variational inequalities on cylinders. R. Sznajder in [R. Sznajder. The Lyapunov rank of extended second order cones. Journal of G...
متن کاملA Note on the Simplex Method for 2-Dimensional Second-Order Cone Programming
We transform a 2-dimensional second-order cone program to a standard linear program in order to pivot a vector based on its three states. Related properties of the transformation are given. Based on the transformation, we interpret the simplex method and its sensitivity analysis for the 2-dimensional second-order cone programming, especially the state changes. Finally, we give some applications...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013